On the reliability exponent of the exponential timing channel
نویسنده
چکیده
We determine the reliability exponent ( ) of the Anantharam–Verdú exponential server timing channel with service rate for all rates between a critical rate = ( 4) log 2 and the channel capacity = 1 . For rates between 0 and , we provide a random-coding lower bound ( ) and a sphere-packing upper bound ( ) on ( ). We also determine that the cutoff rate 0 for this channel equals 4, thus answering a question posed by Sundaresan and Verdú. An interesting aspect of our results is that the lower bound ( ) for the reliability exponent of the timing channel coincides with Wyner’s reliability exponent for the photon-counting channel with no dark current and with peak power constraint . Whether the reliability exponents of the two channels are actually equal everywhere remains open. This shows that the exponential server timing channel is at least as reliable as this type of a photoncounting channel for all rates.
منابع مشابه
On the Zero-Rate Error Exponent of the Exponential-Server Timing Channel
We prove that the zero-rate error exponent of the exponential-server timing channel is at least μ/2, where 1/μ is the mean service time. This proves that at low data rates, the timing channel is strictly more reliable than the related Poisson channel with peak intensity μ and zero dark current. This answers a question recently posed by Arikan, who proved that the timing channel’s reliability fu...
متن کاملVenkat Anantharam The Reliability of Communicating Information Through Timing via an Exponential Server
A single server queue can be viewed as a communication channel where information is encoded into the times of arrivals of packets into the queue and needs to be decoded from the departure times. Such channels are of interest in computer security, since their existence provides a way to leak information across security boundaries in a covert way. Anantharam and Verdu (1994) determined that the S...
متن کاملA pairwise error probability bound for the exponential- server timing channel
We exhibit upper and lower bounds on the pairwise error probability of the exponential-server timing channel in terms of an appropriately-defined distance between codewords. We show that this distance plays a crucial role in determining the reliability function at low rates. In particular, by lower bounding the minimum distance of good low-rate codes, we provide an improved lower bound on the r...
متن کاملOn Reliability Function of BSC with Noisy Feedback
For information transmission a binary symmetric channel is used. There is also another noisy binary symmetric channel (feedback channel), and the transmitter observes without delay all the outputs of the forward channel via that feedback channel. The transmission of an exponential number of messages (i.e. the transmission rate is positive) is considered. The achievable decoding error exponent f...
متن کاملCapacity Bounds and High-SNR Capacity of the Additive Exponential Noise Channel With Additive Exponential Interference
Communication in the presence of a priori known interference at the encoder has gained great interest because of its many practical applications. In this paper, additive exponential noise channel with additive exponential interference (AENC-AEI) known non-causally at the transmitter is introduced as a new variant of such communication scenarios. First, it is shown that the additive Gaussian ch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 48 شماره
صفحات -
تاریخ انتشار 2002